/*
* 最大公约数法:如果有最大公因子字串，一定是最大公约数组成的子串，否则即为空串
* 思路：判断其最大公约数子串是不是符合条件即可。
* 具体思路请参照leetcode 1071官方解题。
* */
public class Solution2 {
    public String gcdOfStrings(String str1, String str2) {
        int len1 = str1.length();
        int len2 = str2.length();
        int gcd = gcd(len1,len2);
        if (Solution.check(str1, gcd) && Solution.check(str2, gcd) && str1.substring(0, gcd).equals(str2.substring(0, gcd))) {
            return str1.substring(0, gcd); // 返回子串
        }
        return "";
    }




    /*获得最大公约数*/
     public static int gcd(int a, int b) {
        int remainder = a % b;
        while (remainder != 0) {
            a = b;
            b = remainder;
            remainder = a % b;
        }
        return b;
    }


}

// 希望你开心点，一起加油！
/*
     _--_  _--_
    -    \/    -
     -        -
       -    -
         -
*/

